#include<stdio.h>
int main(){
	int a[100],b[100],n;
	scanf("%d",&n);
	int tmp,ca=0,cb=0;
	for(int i=0;i<n;i++){
		scanf("%d",&tmp);
		if(tmp%2==1){
			a[++ca]=tmp;
		}
		else{
			b[++ca]=tmp;
		}
	}
	int x=1,y=1;
	while(x<=ca||y<cb){
		if(x<=ca){
			printf("%d ",a[x++]);
		}
		if(x<=ca){
			printf("%d ",a[x++]);
		}
		if(y<=cb){
			printf("%d ",b[y++]);
		}
	}
	return 0;
}
